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Abstract. We give a sufficient condition for the existence of the harmonic measure from 
infinity of transient random walks on weighted graphs. In particular, this condition is verified 
by the random conductance model on Z'', rf > 3, when the conductances are i.i.d. and the 
bonds with positive conductance percolate. The harmonic measure from infinity also exists for 
random walks on supercritical clusters of T? . This is proved using results of Barlow (2004). 
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1. Introduction and results 

The harmonic measure from infinity of a closed subset A oiM.'^, d > 2, is the hitting distribution 
of the set A by a d-dimensional Brownian motion started at infinity. A detailed description of 
this measure is given by Morters and Peres in [571 section 3.4]. 

Similarly, given a Markov chain on an infinite graph, the harmonic measure of a finite subset of 
the graph is defined as the hitting distribution of the set by the Markov chain starting at infinity. 
The existence of the harmonic measure for the simple symmetric random walk on Z'' is shown 
by Lawler in |23l chapter 2] and it is extended to a wider class of random walks on Z'^ by Lawler 
and Limic in f551 section 6.5]. 

From these results, one might expect that the existence of the harmonic measure for a Markov 
chain on Z'', d > 2, relies on its Green function asymptotics. The goal of this paper is to show 
that actually, the existence of the harmonic measure is a fairly robust result in the sense that 
it exists for a random walk on a weighted graph as soon as there is a weak form of Harnack 
inequality. In particular, it is verified by a large family of fractal-like graphs and by random 
conductance models on Z'^, d > 3, given by a sequence of i.i.d. conductances as soon as there is 
percolation of the positive conductances. This is done using recent estimates of Andres, Barlow, 
Deuschel and Hambly [3 . 

In the recurrent case, although we do not give a general sufficient condition, we show the existence 
of the harmonic measure for the random walk on the supercritical cluster of using estimates 
of Barlow [7] and Barlow and Hambly 9] . 

The results of '3] for the random conductance model are part of a long series of works which go 
back to homogenization of divergence form elliptic operators with random coefficients and to the 
investigation of the properties of the supercritical percolation cluster. 

Some highlights of the properties of the random walk on the supercritical percolation cluster of 
Z"* is the proof of the Liouville property for bounded harmonic functions (see Kaimanovich |20j 
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and [TT]) and the proof of the transience of the walk when d > 3 by Grinimett, Kesten and Zhang 

m- 

In [7], Barlow proved upper and lower gaussian estimates for the probability transitions of a 
random walk on the supercritical percolation cluster. These are then used to prove a Harnack 
inequality 7, Theorem 3]. The Liouville property for positive harmonic functions on the perco- 
lation cluster follows as well as an estimate of the mean-square displacement of the walk. 

Barlow's upper gaussian estimates were also used to prove the invariance principle for the ran- 
dom walk on supercritical percolation clusters by [30], [25], [12]. The invariance principle for 
the random walk on Z"^ with independent conductances that are bounded below is proved in 
0. 

Here we show that the existence of the harmonic measure follows from the Green function esti- 
mates of [21 Theorem 1.2]. In the case of the two-dimensional percolation cluster, we use both 
the elliptic and the parabolic Harnack inequalities of [7] and [9]. 

Whenever the harmonic measure from infinity exists, one can study external diffusion-limited 
aggregates. Their growth is determined by the harmonic measure which can also be interpreted 
as the distribution of an electric field on the surface of a grounded conductor with fixed charge 
of unity. Recent simulations by physicists of the harmonic measure in Z'^ can be found in [T] and 
of percolation and Ising clusters in Analytic predictions for the harmonic measure of two 
dimensional clusters are given by Duplantier in 16 and 17 . See also the survey paper [6\. 

In contrast, for the internal diffusion- limited aggregates of random walks on percolation clusters, 
the limiting shape is described in 129| and jT5]. 

The values of the constants c, C, C" . . . may change at each appearance but they are always 
strictly positive and they do not depend on the environment. The minimum of a and b and the 
maximum of a and b are respectively denoted by a A & and by a V &. 

1.1. Reversible random walks. A weighted graph (F, a) is given by a countably infinite set F 
and a symmetric function 

a : F X F ^ [0;oo[ 
which verifies a(x, y) = a{y, x) for all a;, y e F and 

■k{x) := ^ a{x, y) > for all x £T. 
yer 

The weight a{x, y) is also called the conductance of the edge connecting x and y since the weighted 
graph can be interpreted as an electrical or thermic network. 

Given a weighted graph (F, a), we will write x ^ y if a{x,y) > 0. We will always assume that 
(F,~) is an infinite, locally finite countable graph without multiple edges. A path of length 
n from a; to y is a sequence xo,xi, . . . ,Xn in F such that xq = x, Xn = y and Xi-i ^ Xi for 
all 1 < i < n. The weighted graph (F, a) is said to be connected if (F, ^) is a connected 
graph, that is, for all x,y €T there is a path of finite length from x to y. The graph distance 
between two vertices x, y G F will be denoted by D(x,y). It is the minimal length of a path 
from a: to y in the graph (F, ^). The ball centered at a; G F of radius R will be denoted by 
B{x,R) :={yGF; D{x,y) < R}. 
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The random walk on the weighted graph (F, a) is the Markov chain on T with transition proba- 
biUties given by 

p{x,y):^ — x,yeT. (1.1) 

We denote by Px the law of the random walk starting at the vertex a: G F. The corresponding ex- 
pectation is denoted by E^- The random walk admits reversible measures which are proportional 
to the measure 7r(-). 

For v4 C F, we have the following definitions 

dA := {y e F; y ^ A and there is x e A with x ^ y} and A := dA U A, 

TA inf{A: > I; Xk e A} and ta := inf{fc > 0; Xk e A} 

with the convention that inf = cxi, 

D{x,A) ■.^mi{D{x,yy,y e A}, 

and for w : A M the Laplacian is defined by 

£u{x) ■.^^p{x,y){u{y) - u{x)), x e A. 

A function w : A — > M is harmonic in A if for all x € A, {Cu){x) — 0. 
The Green function of the random walk is defined by 

oo 

G{x,y) ■.^^p{x,y,k), x,y &T (1.2) 

/c=0 

where p{x,y,k) := Px{Xk = y) are the transition probabilities of the walk. Note that G{-,y) is 
harmonic in F \ {y}. 

For irreducible Markov chains, if G{x, y) < oo for some a;, y € F then G{x, y) < oo for all x,y €T. 
The random walk is recurrent if G{x,y) = oo for some a;,?/ G F otherwise we say that the walk 
is transient. 

1.2. Results on the existence of the harmonic measure. Let X — [Xj) be a random walk 
on a connected weighted graph (F, a). 

The hitting distribution of a set A starting from a; €E F is given by 

Ha{x, y) Px{Xr^ =y), ye A. 
If Px{ta < +00) > , we also consider 

HA{x,y) Px{XrA = y\TA < +00). 

The harmonic measure on a finite subset A of F is the hitting distribution from infinity, if it 
exists, 

UAiy):^ lim HA{x,y), y G A. (1.3) 

-D(x,A)— !-oo 

Our goal is to prove the existence of the harmonic measure for all finite subsets of various weighted 
graphs. The proof of the existence of the harmonic measure given in j22t section 6.5] for random 
walks on Z'^, relies on a Harnack inequality and on Green function estimates. Actually, it turns 
out that only a weak form of Harnack inequality is needed. 
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In Theorem I, we show that a weaker version of Harnack inequahty is a sufficient condition for 
the existence of the harmonic measure of transient graph. Moreover, weak estimates of the Green 
function imply the weak Harnack inequahty. 

As it happens for Brownian motion and for simple random walks (see for instance [27], [23]), the 
harmonic measure can be expressed in terms of capacities. 

The capacity of A with respect to B, for A C -B C F, is defined by 

The escape probability of a set A is defined by Es/i(x) :— Px{ta ~ oo) and the capacity of a finite 
subset ^ C r is defined by 

Cap(^) := ^ 7r(a;)EsA(a;). 

The main result for transient graphs is the existence of the harmonic measure for random walks 
which verify the following weak Harnack inequality. 

Definition 1.1. We say that a weighted graph (F, a) satisfies wH(C), the weak Harnack inequal- 
ity, if there is a constant C > 1 such that for all x € T and for all R > there is R' = R' [x, R) 
such that for any positive harmonic function u on B(x, R'), 

max u < C min u. 

B(x,R) B{x,F/.) 

Theorem I. Let (F, a) be a weighted graph. 

If (r, a) is connected, transient and if it verifies the weak Harnack inequality wH(C), 

then for any finite subset A d T the harmonic measure on A exists. That is, for all y Cz A, the 
limit 1 1.3) exists. 



Moreover, we have: 
where, for m large enough, 



\im HA{x,y)= lim H^{y), 

D(x,A)^oo m^+oa 



rrm/ N '^{y)Py{TA > TaB{xo,ni}) 

t^A {y) = — 



Cap„(A) 

where Cap,„(yl) is the capacity of A with respect to B{xo,m) for some xq £ F. The limit does 
not depend on the choice of Xq. 



The following Green function estimates imply the weak Harnack inequality. 



Definition 1.2. We say that a weighted graph (F, a) satisfies the Green function estimate 
for 7 > i/ there are constants < Ci < Cs < oo and if for all z T, there exists Rz < oo such 
that for all x,y d T with D{x, y) > R^ A Ry we have: 

< G{x, y) < j^^. (GE^) 

This condition is a weak version of |311 Definition 1] where 7 is called a Greenian index. It is 
used by Teles [31j to give an upper bound for the probability transitions of a Markov chain in 
terms of the growth rate of the volume and of the Greenian index. 
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Proposition 1.3. Let (r,a) be a weighted graph which verifies (GE-y) for some 7 > 0. Then 

c — 

the graph is connected, transient and wH(C) holds with C — Y' — . 



In the following corollaries, we describe some weighted graphs where the harmonic measure from 
infinity exists. 

A weighted graph (F, a) is said to be uniformly elliptic if there is a constant c > 1 such that for 
all edges e, 

c-^ < a(e) < c. (1.4) 
Corollary 1.4. Let (Z'^,a), d > 3, be a uniformly elliptic graph. 
Then for all finite subsets A ofT/^ and for all y G A, the limit {1.3) exists. 
Moreover, we have: 

lim HA{x,y)^ lim HT(y), 

|a;|->-+oo m->+oo 



where Ha{v) 



T^{v)Py{TA > r9B{a,m)) 

Cap™ (A) 



Indeed, by [TH Proposition 4.2] the Green function of a uniformly elliptic graph (Z'',a), d > 3, 
verifies the estimates (GE-^I with 7 = d — 2. The existence of the harmonic measure then 
follows from proposition 1.3 and Theorem I. 

The harmonic measure also exists for a large class of fractal like graphs with some regularity 
properties. Various examples are given in [10,. See also [321 section 1.1] and the references 
therein. 

The volume of a ball B{x, R) is defined by V{x, R) :— J2x£B{x r) ^^i^) and the mean exit time 
from the ball is E{x, R) := Ex{aR) where ctr := inf{A: > 0; ^ B{x, R)}. 

A weighted graph (F, a) has polynomial volume growth with exponent a > if there is a constant 
c > 1 such that for all x e F and for all i? > 1, 



'^i?" < V{x,R) < cR" 



A weighted graph (F, a) has polynomial mean exit time with exponent /3 > if there is a constant 
c > 1 such that for all x e F and for all i? > 1, 

c-^R^ < E{x,R) < cR^. {Ep) 

As noticed in TU', Theorem 3.1], by [HI Theorem 5.7 and Theorem 6.1], if a weighted graph 
verifies (Vq) and (Ep) ior a > (3 > 2 and the elliptic Harnack inequality H(C) then it is 
transient. Hence we obtain the following corollary of theorem I. 



Corollary 1.5. Let (F, a) be a weighted graph verifying (Va) and (Ep) for a > f5 > 2 and the 
elliptic Harnack inequality H(C). Then for all finite subsets A d T and y Cz A the limit (LS) 
exists. 



The harmonic measure from infinity also exists for random walks in random environment and 
in particular for the random walk on the supercritical percolation cluster. Before stating this 
result, we give a brief description of the percolation model. See [21. for more details. 

Consider the lattice Z'*, d> 2, where x ^ y ii \x — y\i — I where | • |i is the £i-distance. Denote 
the set of edges by E'^. 
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Assume that (a(e); e e E'') are i.i.d. non-negative random variables on a probability space {ft, P). 
Call a bond e open if a(e) > and closed if a(e) — 0. Let p = P(a(e) > 0). By percolation 
theory, there exists a critical value Pc — pd^"^) €]0; 1[ such that ioi p < Pc, F almost surely, all 
open clusters of uj are finite and for p > p^, F almost surely, there is a unique infinite cluster 
of open edges which is called the supercritical cluster. It will be denoted by Coo = Coo(w). The 
edges of this graph are the open edges of the cluster and the endpoints of these edges are the 
vertices of the graph. 

For x,y € Coo(w), we will write x ^ y ii the edge with endpoints x and y is open. The transition 



probabilities of the random walk on Coo(w) are given by (1.1). The law of the paths starting at 
X G Coo(w) will be denoted by P^. The random walk on the supercritical percolation cluster 
corresponds to the case of Bernoulli random variables. In this case, we will write Pp instead of 
P. 

Du){x,y) will denote the graph distance between x and y in the graph Coo(w) and the ball cen- 
tered at x e Coo(w) of radius R will be denoted by Bi^{x, R) = {y G Coo(i^); D^{x, y) < R}. 

The existence of the harmonic measure for Z'', d > 3, with i.i.d. conductances, is given in corollary 



1.6 below. It follows from the Green function estimates of [3l Theorem 1.2a]. A weaker condition 
which might hold even if the conductances are not i.i.d. is given in fHl Theorem 6.1]. 

Corollary 1.6. Let (Z'^,a), d>3, be a weighted graph where the weights (a(e); e £ E"*) are i.i.d. 
non-negative random variables on a probability space (r2,P) which verify 

P(a(e) > 0) > PciZ''). 

Then there exist constants Ci, Cs, which depend on P and d, and fli G fl with P{fli) = 1 such 



that for each w € fii, (GE^ | holds in Coo{^) with the constants Ci and Cg and with j = d — 2. 



For any finite subset A of Coo and for all y £ A, the limit (1.3) exists. 
Moreover, we have: 

lim HA{x,y)^ hm H^^{y), 

\x\^+oo,xeC^ m— S.+00 

where H^{y) — ^'^^^^^ CaiT^^A)"'"' " f'^^ some Xq G Coo and for m large enough. 

In [3], both the constant speed random walk and the variable speed random walk are considered. 
From the expression of their generators one immediately sees that they have the same harmonic 
functions as the discrete time random walk considered here. Moreover, since they are a time 
change of each other, the Green function is the same. Hence, by O Theorem 1.2 a] the Green 



function of a uniformly elliptic graph (Z , a), d > 3, verifies the estimates (GE-y ) with 7 — d — 2. 
The existence of the harmonic measure then follows from proposition |1.3| and Theorem I. 

The harmonic mesure from infinity also exists for recurrent graphs. The main result here is 
the existence of the harmonic measure for all finite subsets of two-dimensional supercritical 
percolation clusters. 

Theorem II. Let (Z^,a) be a weighted graph where the weights (a(e);e G E^) are i.i.d. random 
variables on a probability space (il, Pp) which verify 

p = Pp(a(e) = 1) = 1 - Pp(a(e) = 0) > p,{I?). 



Then Pp almost surely, for any finite subset A of Coo{^) cind for all y £ A, the limit [1.3) 
exists. 
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An expression for the value of the limit {1.3) is given in equation (4-34-) 



Theorem 1.7. If {'Z'^,a) is a uniformly elliptic weighted graph then for all finite subsets yl C 



and for all y £ A, the limit (1.3) exists 



Remark 1.8. Note that on a regular tree, the harmonic mesure from infinity does not exist 
for any set A which contains at least two vertices. It would be interesting to investigate the 
links between the Poisson boundary of a graph and the existence of the harmonic measures. In 
particular, the triviality of the Poisson boundary does not imply the existence of the harmonic 
measure as is shown by the lamplighter group 1? I Z/2Z. See [28j and the references therein. 



Various forms of Harnack inequality that will be used both for transient graphs and for recurrent 
graphs are gathered in section [2j The proof of theorem I is given in section [3] while Theorem II is 
proved in section |4] The last section contains the proof of the annulus Harnack inequality that 
is used in the proof of Theorem II. 



2. Harnack inequalities 

We start by recalling a classical form of the Harnack inequality on a graph. Then we give related 
inequalities and weaker versions. 

Definition 2.1. We say that a weighted graph (F, a) satisfies H(C), the Harnack inequality with 
shrinking parameter M > 1, if there is a constant C < oo such that for all x T and R > 0, 
and for any positive harmonic function u on B{x, MR), 

max u < C min u. 

B(x,R) B{x,R) 

In our context, we will use the weak form of Harnack inequality given in definition We 



rewrite this definition under a form similar to definition 2.1 The proofs will be given with these 
notations. 

Definition 2.2. We say that a weighted graph (T,a) satisfies wH(C), the weak Harnack in- 
equality, if there is a constant C > such that for all x € T and for all R > there is M^.r > 2 
such that for all M > M^^r and for any positive harmonic function u on B{x, MR), 

max u < C min u. 

B(x,R) B{x,R) 

Barlow T, Theorem 3] showed that the supercritical percolation cluster verifies another form of 
Harnack inequality. However, by corollary |1.6| and proposition |1.3| below, the random walk on 
the supercritical percolation cluster also verifies wH(C). Given below is a Harnack inequality 
under the form that will be most useful to us. It is an immediate consequence of Theorem 5.11, 
proposition 6.11 and of (0.5) of Barlow's work 7 . 

Harnack Inequality for the percolation cluster [7 . Let d > 2 and let p > pc^Z"^). There 
exists ci = ci{p,d) and fli d CI with Pp(rii) — 1, and Rq{x,uj) such that 3 < Ro{x,u)) < oo for 
each a; e ill, 2; e Coo(i^)- 



If R > Ro{x,uj) and if D{x,z) < ^_Rlni? and if u : B{z. R) — >■ M is positive and harmonic in 
B{z,R), then 

max u < Ci min u. (2.1) 

B{z,R/2) B{z,R/2) 
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Moreover, there are positive constants Ci , C3 and e which depend on p and d such that the tail of 
R{){x,u!) satisfies 

Vp{x e Coo,Ro{x, ■)>n)< C2 exp(-C3n"). (2.2) 

In the proof of Theorem I, we wiU need the H5lder continuity of harmonic functions. It is a con- 
sequence of the weak Harnack inequaUty. Property wH(C) leads to the following lemma. 

Lemma 2.3 (weak Holder continuity). Let (F, a) be a weighted graph which verifies wHf C) with 
shrinking parameters {M^m') a; G F, i? > 0) where M^^r > 2 for all x G T and R > 0. 

Then there exist v > 0^ c > such that for all xq T, R > 0, M > Mx„.r and for any positive 
harmonic function u on B{xq, MR) and x G B{xq, R), 

\u(x) — u[xv,)\ < c [ ) max u. 

R B{x„,MR) 

Proof. Let xq € F and R > 0. Then for all M > M^q^r and R' < i?, if w is a positive harmonic 
function on B{xo, MR) then 



Let 



max u < max u < C min u < C min u. 

B(xo,R') B{xoM) B{xo,R) B(xo,R') 



V{i) := max u — min u. 

B(xo.2') B(xo,2') 



Then for 2* < R, the functions u — min^^^^ 2'+i) ''^ ^nd max^^^g 2»+i) u ~ u are harmonic in 
B{xo, MR). Then by the weak Harnack inequality on B{xo, 2*), 

V{t) + V{i + 1) < C[V{i + 1) - V{t)]. 

And so, we deduce that there exists A < 1 such that 

V{i) < A Vii + l). 

For any x S B{xo, R), we can find Ni such that 2^^-'^ < D{xa, x) < Then 

\u{x)-u{xo)\ < Vim). 

Let N2 be such that 2^= < i? < 2^=^+i. Then, since 2^^+^ < MR, 

ViNi) < A^^-^1+1 ViN2 + 1) 

and in particular, 

\u(x) — u(xq)\ < c [ ^(•^O'^M max. u 
where > solves A~^ = 2"^ and c > is a constant. ■ 



Similarly, from Harnack inequality for the supercritical cluster (2.1 1, we have the following H5lder 
continuity property. 

Proposition 2.4. Let d > 2 and let p > pd'Z'^). Let fti and Ro{x,Ld) be given by the Harnack 
inequality for the supercritical cluster. Then there exist positive constants v and c such that for 
each a; € r^i, xq £ Coo{<-^) if R^ Roixo^ui) and u is a positive harmonic function on B^(xq,R) 
then, for all x,y £ Bi^{xq, R/2) , 

I / \ / \i ( D(x, y)\'^ 
\u{x) — u(y)\ < c — 1 max u. 



R ) B(xoM) 
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We will also need a Harnack inequality in the annulus of the two-dimensional supercritical per- 
colation cluster. It follows from results of Barlow [7], a percolation result due to Kesten [SI] and 
the following estimates of Antal and Pisztora 'W, Theorem 1.1 and Corollary 1.3]. 

For d> 2 and p > Pc{Z'^), there is a constant /i = d) > 1 such that 

limsup 1 — j- lnPp[xo, x € Coo, D{xq, x) > n\x\i] < (2-3) 

and, Pp almost surely, for xq e Coo and for all x e Coo such that D{xq, x) is sufficiently large 

D{xo,x) < n\x-xo\i. (2.4) 

Proposition 2.5. Let p > pc{1i'^). There is a constant C > such that Vp-a.s., for all xq G Coo 

and r > 0, if m is large enough, 

then for any positive function u harmonic in B{xo, i^m) \ B{xq, r), 

max u{x) < C min u{x) 

x;D(xQ^x)—m x\D{xo,x)—m 

where /i is the constant that appears in ^2^. 

Since we need a construction that is done in section |4.1[ the proof of this Harnack inequality is 
postponed to section [5] 



3. Proofs for transient graphs 
In this section, we prove proposition |1.3| and Theorem I. 



Proof of proposition \1.3[ The key ingredient to prove proposition |1.3| is given by Boukricha's 
lemma [13]. See also [321 P- 37]. Roughly speaking, this lemma ensures that a Harnack inequality 
holds for general positive harmonic functions as soon as a Harnack inequality holds for the Green 
function in an annulus. 

For a; G r and R > 0, let 

M^,K = 3v4 max R^. (3.1) 

R weB(x,R) 

We claim that wH(C) holds with the shrinking parameters Mx^r and the constant C = 2'^'^. 
Fix xo G r, i? > 0, ill > Mxo.R and let u be a positive harmonic function on B(xq, MR). 



First note that under (GE-^ |, the graph is transient and we can apply Boukricha's lemma f |13). 
[321 P- 37]) with Bo = B{xq,R), Bi = B{xo, (M + l)i?), B2 ^ B{xo, (M + 2)R) and B3 = P. 
So we get that if u is harmonic on i?2, then 

max u < D min u. 

Bo Bq 

with 

G{x,z) 

L) — max max — r-. 

x,yeB„ zeB2\Bi 6-(j/, zj 

So, we have to compare G{x, z) and G{y, z) for x,y & Bq and z G B{xo, {M + 2)R) \ B{xo, [M + 



l)R). For all w G Bq, D{w,z) > MR > R^ by (3.1 1. Hence, by (GE^| 



, < G(w,z) < ^.^'^ , . 
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Then, we successively have : 



G{x,z) < 



Cs fD{y,z)y a 



\D{x,z)J D{y,z)-f 
Cs f R+iM + 2)R y 

Cs f M + s y 
- c;[~^) ^^"''^ 



We can now state the main lemma to prove Theorem I. 

Lemma 3.1. Let {T,a) be a weighted graph which verifies wH(C). Fix xq G T. 

Let A be a finite subset ofT. Let > &e such that A C B{xo,rA)- 

For all M > 2, there is Ajv/ > 1 such that for all X > Am and for ally A and z G dB(xo, AMr^), 
Py{Xr^^r,s ^ z\ta> tob) = Hob{xo,z)[1 + o(m-'')], (3.2) 



where B — B(xo, XMta) and i> > is the Holder exponent given by lemma 2.3 The constant in 



0{-) depends only on the constants C and c that appear in wH(C) and in lemma 2.3 respectively. 



Proof. For M > 2, choose M2 and M3 such that 

M2 > M{xo,MrA) and M3 > M{xo,M2MrA) 
where M(xo, •) are the shrinking parameters that appear in wH(C). 
Let Bi = B{xo,MrA), B2 = B{xo,M2MrA) and B3 = B(a;o, AfgMaMrA). 
For z G dBs, we consider the function 

fix) = PAXron, =Z), X G P. 



Since / is harmonic on B2, by lemma [273| for all u £ Bi, 

l/(.)-/M|<c(^)^m^ax/. 
In particular, for u G dB{xo,rA), 

\f{u)-f{xo)\<^ma.xf. (3.3) 

Now by considering / harmonic on B^, since the graph verifies wH(C), we have that 

max/<C/(xo). (3.4) 

B2 



Therefore, by (3.3) and ( |3.4[ ), for all u G dB{xo,rA), 

Pu{Xr,s, - ^) = HsB-AxQ, z) [1 + oi^M-")] . (3.5) 
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Introduce the following notation. For U, V and W subsets of F with U C V C W. We put 

U] — {x ^ dV; there exist paths in F from x to dW and from x to U }. (3.6) 
On the set {tj^ < rgs^}, we let = inf{j > t^; Xj £ dB{xo, r^)}. 



Then using (3.51, we obtain that for all x G 9i3(a;o, r^)[i?3, A] 

Px{Xrgs.^ = z\ta <Tob) = ^ Px{Xrj = u\ta < T0B3)Pu{XraB^ = z) 

u£dB{xo,rA) 



HaB,{xo,z)[l + o[M-''^] (3.7) 



Let X £ dB[xQ,rA)[Bj,, A\. By (3.5) and (3.7), we get from the relation 

Px{Xtob3 =2) = Px{Xrgg,^ = z\ta > TSB3)Px{jA > T9B3) 

+Px{XrgB3 ^ z\ta< TaB3)(l - Px{ta > TdBs)), 

that 

PxiXroB, = z\ta > TSB,) = H9B,ixo,z)[l + ©(a/-'^)] 

This can also be written as, 

PxiXr.B^^r^ = z) = HobAxo,z)P,{ta > T9B,)[1 + oi^Ar"^]. (3.8) 

Note that every path from y to dB^ must go through some vertex of dB{xQ,rA)[B3, A]. So, for 
all y G A and for all z E dB^, 

PyiXraB^f^TA ~ ^) ~ ^ ^ Pvi-^TdB{sc„,TA)[B3,A]'^'rA ~ ■*^)^a:(^ra_B3ArA ~ ^) 

xedB(xo,rA)[B3,A] 

^ i7oB3(a;o,^)[l + o(Af-'')] 

X PyiXraB(.o,.A)lB.A]ArA = x)P^{ta > Tqb,) 

xi£dB{xo,rA)[B3,A] 



H9B,{xo,z)[l + o(^Ar'')]Py{TA > T9B3)- 



This last equation proves that lemma [3J] holds with Am — M2M3 where M2 = M(xo, Mr a) and 
A'h^ M{xo,M2MrA). ■ 

As in Lawler [231 p. 49], using a last exit decomposition, we obtain the following representation 
of the hitting distribution in a weighted graph. 

Let (F, a) be a weighted graph. The Green function of the random walk in i? C F is defined 

by 

00 

GB{x,y) ■.= 'YpB{x,y,k), x,y e B 

fe=0 

where pBix,y, k) :— Px{Xk = y,k < r^c) are the transition probabilities of the walk with 
Dirichlet boundary conditions. 

Let A C B he finite subsets of F. Then for all x E B'^ and y E A, 

HA{x,y)^ ^ GA-{x,z)HAudBiz,y), (3.9) 

zedB 
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Ha{x,v) 



J2zeaB GA-{x,z)HAudB{z,y) 
T^zedB Ga-={x,z)P^{ta < tqb) 



and 



. HAudB{z,y) . HAudB{z,y) 

mm — — < tlAKX.y) < max — — r 

zedB P^{ta <tqb) ^edB P^{ta < tqb) 

Then by reversibility, Tr{z)HAudB{z,y) = Tr{y)HAudB{y, z) and 



Pz{ta < tqb) = ^ HAudBiz,y). Hence 
yeA 

'^{y)HAudBiy,z) 



Y.y<^A '^iy)HAudBiy, z) 



< Ha{x, y) < max 



T:{y)HAudBiy,z) 
eS'B EyGA '^{y)HAudB{y, z) 



(3.10) 



We complete the prool ol Theorem I with the help of (3.10). 

Proof of Theorem I. . Let A be a finite subset of V and let G F. 

Let > be such that A C B{xq, r^). 



Let B — B{xo, XAIta) where A > Am is given by lemma 3.1 



By equation (3.2), for all y e A and z e dB, 



Tr{y)HAuaB{y,z)^H9B{xo,z)[l + o(^M-'')]Tr{y)Py{TA>TgB). (3.11) 



By summing over y (z A the equation (3.11) gives, 

J2 ^iy)PyiXre^Ar. ^z)^ Hob{xo,z)[1 + o(^M-'')] <y)Pv{rA > tob). 

yeA y<£A 



(3.12) 



Since (F, a) is connected, both sides of (3.12) are positive. So we can divide (3.11) by (3.12). 
And a short calculation shows that 

T^{y)HAudB{y,z) _ 1^{y)Py{TA> tqb) 



EyeA<y)PyiX- 



) 'EyeA^iy)Pyi'^A> TdB, 



■[i + o{N-n] 



where the constant in O(-) still depends only on the constants C and c that appear in wH(C) 
and in lemma 2.3 respectively. 



By (3.101, we have that for all v ^ B, 

■^{y)HAuaB{y,z) ^Tj r \^ T^{y)HAuaB{y,z) 

mm =^ r < HA[v,y) < max = — 

}_^y^A T^Ky)Py{XroBf\rA = Z) zddB l^y^A ^WPyi^ros^TA z) 



So for all u ^ i? we get: 



CapB(A) 



(3.13) 



As V goes to +00 in an arbitrary way, we will have that M — > oo as well. Hence, by (3.13), we 
obtain that lim„_>.-|_oo H a{v, y) exists and 

TT{y)Py{TA > +oo) 



lim HA{v,y)^ lim HA{v,y) 



v^+oo -' rn-i.+oo I]yeA '^(y)^y ('^^ > +°°) ' 
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4. Recurrent graphs 

In this section, we prove the existence of the harmonic measure for the random walk on a 
supercritical percolation cluster of 1? . The proof for the uniformly elliptic random walk on T? is 
similar but with many simplifications since we can use the estimates of [H] instead of Barlow's 
estimates. 

4.1. Estimates of the capacity of a box. 

Proposition 4.1. Let y > pcCZ,'^). There is a constant C > 1 such that Vp-a.s. for xq e Coo, 
for all n sufficiently large, 

< (lnn)CapB^(,„^„)({a:o}) < C. (4.14) 

Flows of finite energy on the supercritical percolation cluster with respect to convex gauge func- 
tions are constructed in [[4;. To do so, the flow is expressed by a probability on the set of 



self-avoiding paths. Here, however, the lower estimate of (4.141 is obtained by combining the 
method used in Z^, see PH Proposition 2.14], with a percolation lemma of Kesten [2I4 Theorem 
7.11]. 



Proof. The upper bound follows from the variational principle and a comparison with (see 
for instance [32l section 3.1]). 

To prove the lower bound, we assume G Coo and for each n sufficiently large, we construct a 
particular flow 6'„ from to dBi^{0, n). However, it is a difficult task to estimate the energy of a 
flow from to dB^{Q,n) consisting of small flows along simple paths from to dB^{0,n) since 
the percolation cluster is very irregular. So, as in Mathieu and Remy [26] . using a Theorem of 
Kesten [5T], we construct a grid of open paths in [—n; n]^ which we will call Kesten's grid. 

Construction of Kesten's grid 

Let us introduce some definitions. 

Definition 4.2. Let B„,„ = ([0;m] x [0;n,]) nZ^. 

A horizontal [resp. vertical] channel of B„i n is a path in 1? (a;o, Xi, X2, x^,) sucJi that: 

• \x\,X2, is contained in the interior of Bm,n 

• xo € {0} X [0;n] [resp. Xq S [0;to] x {0}/ 

• XL ^ {m} X [0; n] [resp. G [0;m] x {n}/ 

We say that two channels are disjoint if they have no vertex in common. Let N{m,n) be the 
maximal number of disjoint open horizontal channels in Bm.n- Then by [21, Theorem 11.1], for 
p > Pc, there is a constant c{p) and some universal constants < C4, C5, ^ < cxi, such that 



Fp{N{m,n) > c{p)n) > 1 - C4(m + 1) exp(-C5(p - Pc)^")- (4.15) 

We apply this result to the number of disjoint open channels in a horizontal strip of length n 
and width C^lnn contained in [— ?i;n]^. If Ck is large enough so that C5{p — Pc)^Cfc > 3 then 

nci{n -\- 1) exp(— C5(p — Pc)^Ck Inn) < 00. 
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Hence by (4.15) and Borel-CantcUi lemma, we get that for n large enough there is at least 
c(p)Cif Inn disjoint open channels in each horizontal strip of length n and width Cx^'nn con- 
tained in [—n; n]^. We do the same construction for vertical strips. Finally, we obtain that each 
horizontal and each vertical strip of length n and width CkItiti in [— contains at least 
c(p)Ci<-lnn disjoint open channels. 

Fix n large enough so that there is a Kesten's grid and let J be the largest integer such that 

(J + l/2)CA:lnn < n. 

Set N :— {J + l/2)Ciflnn. Divide [—N;N]'^ into squares Sij of side Ci<- Inn centered at 
{iCk Inn; j'Cif Inn) for — J < i,j < J, i,j G Z. Denote this set of (2 J + 1)^ squares by iS„. 

Since _B(^(0,iV) C Coo H [— iV; A^]^, we have that Capc^n[-Af;Af]2 (0) ^ Cap^^^Q jy) (0). Hence, to 
obtain a lower bound, it suffices to construct a flow 6'„ from to the vertices of Coo on the sides 
of [-iV;iV]2. 

Construction of the flow 

To each open path H : {xq,xi,X2, ■■■,Xl) from = to a side of [—N;N]^ with the induced 
orientation, we associate the unit flow with source at 0, ^I''^ = -, — 1,^- . ) where 

is the edge from Xe-i to xg. The flow 6n will be a sum of flows for a set Vn of well chosen 
open paths. 

Definition 4.3. A sequence (5*^; —m < k < m) of squares of Sn is called a path of squares if for 
—m < k < m, the squares Sk and S^+i have a common side. 

We now proceed in three steps. First, to each square of 5„ on the left side of [~-N;N]'^, we 
construct a path of squares of Sn from left to right containing the square centered at (0; 0). See 
figure 1. In the second step, for each of these paths of squares, we contruct c(p)Ci<:lnn open 
paths using Kesten's grid. And in the last step, we show how to connect these open paths to 
(0;0). 



We call diameter, a line segment from {—N;jCK Inn) to {N; —JCk Inn; ) for — J < j < J- 

To each diameter, we associate a path of squares {Sk', —m < k < m) consisting of the squares of 
Sn which intersect the diameter. Whenever a diameter goes through a corner of a square of Sn , 
add an additional square (there are two choices) in order to obtain a path of squares. 

Now fix one of these 2 J + 1 paths of squares. 

Let Sk, Sk+i, . ■ . , Sk+K-i, with 2<i4r<2J+l, bea horizontal stretch of squares within a path 
of squares that is, a horizontal path of squares of maximal length K. Then each of the c{p)Ck In n 
horizontal open channels crossing this horizontal strip contains an open path from the leftmost 
side of Sk to the rightmost side of Sk+K-i which lies entirely inside Sk U Sk+i U . . . U Sk+K-i- 
Indeed, running along an open channel from left to right, it consists of the edges of the channel 
between the last visited vertex of the leftmost side of Sk to the first visited vertex of the rightmost 
side of Sk+K-i- See case (i) of figure 2. We proceed similarly for all horizontal and vertical 
stretches of the path of squares. 
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Figure 1. A diameter and some squares of the associated path of squares. 



Whenever the path of squares turns, the vertical and horizontal open paths of the corresponding 
stretches must be connected together. For instance, to go right along a horizontal stretch to 
down along a vertical stretch, the lowest horizontal channel is attached to the leftmost vertical 
channel, the second lowest horizontal channel is attached to the second leftmost vertical channel 
and so on. See case (ii) of figure 2. We proceed similarly for the other turns. The open paths 
obtained by this procedure might not be disjoint but each of their edges belongs to at most two 
paths. Actually, a slightly more complicated rule would yield disjoint open paths. 



^k+l ^k+2 



1 








r 


□ r 








Figure 2. 



case (i) case (ii) 

In bold, the chosen portion of the open channels. 
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The second step is completed and we have constructed a set V'^ of (2 J + 1)c{p)Ck ^nn open 
paths from the left to the right side of [—N;N]'^. 

The last step is to connect these paths to (0;0). Choose two vertices of the infinite cluster Coo, 
xi and X2- xi is chosen in the square of 5„ centered at (0; Ck Inn) and X2 in the square of 5„ 
centered at (0; —Ck Inn). Then for £ ~ 1,2, let tt^ be an open path from xg to (0; 0) for which 
the chemical distance is attained. By (2.4), for n large enough, 



TTi and 772 have lengths less than 4,^0 K^nn. 



(4.16) 



Since each path of V'^ intersects tti U 7r2, we can associate to each path of V',^ two open paths 
from (0; 0), one to the left side of [—A''; and the other one to the right side. A specific rule 
would be to follow a path of starting on the left side of [—N; up to its first intersection 
with TTi U 7r2 which we then follow up to (0; 0) and for the second path, start on the right side of 
[~N; up to the first intersection with tti U 1^2 which we then follow up to (0; 0). 

The set Vn consists of all these open paths from (0; 0) to the left or the right side of [—N; iV]^ 
and we set 



9„ = E 



neP„ 



The intensity of the fiow 0„ is 



(2J+ l)c(p)Cxlnn > Cn. 



(4.17) 



The energy of the flow 

Let us now obtain an upper bound on the energy of the fiow 0„. 

A square Si^j £ 5„, — J < i,j < J, belongs to less than C J/{\i\ + 1) paths of squares for some 
constant C > independent of n. Hence for — J <i,j< J, 



each edge of Sij belongs to less than C J/{\i\ + 1) paths of V'^ 



(4.18) 



Finally, gathering (4.16), (4.17), (4.18), by Thomson's principle (sec for instance 
2.4]), we get 



section 



1 

CapB„(0,Ar)(0) 



< 



< 



c 



< -2 i: (^n{ef 



c_ 

'n? 
C_ 

n 2 



-J<i,j<J &^Si^j 



eG7riU7r2 



E 

i<j<j 



J 



(2CA:lnn)2 Inn 
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4.2. The Green kernel and its properties. In this section, we will use the parabolic Harnack 
inequality for the random walk on the supercritical percolation cluster proved by Barlow and 
Hambly in [9]. 

Besides this, we also use the comparison result for D and the | • |i-distance of Antal and Pisztora 
0, see ( pH ). 

Lemma 4.4. Vp-almost surely, for all Xq,x G Cqo, the series 

oo 

^[p{xo,xo,k) ''p{x,Xo,k)] (4.19) 

fe=0 

converges. The limit will be denoted by g{x,XQ). 

Let G2n{x,y) and p2n{x,y, k) be respectively the Green function and the probability transitions 
of the random walk in the ball B(xo, 2n) with Dirichlet boundary conditions. Then 

oo 

g{x,xo) = lim [p2nixo,XQ,k) - p2n{x,xo,k)] = lim[G2„(a;o, a;o) - G2n{x,xo)] (4.20) 

n ^ — ^ n 

k=0 



Proof. Let Rq be given by the Harnack inequality for the supercritical cluster (2.2). Then as in 
the proof of 7, Proposition 6.1], we have that for x G Coo and R > Rq{x), B{x, R) is very good 
(sec 7j definition 1.7]) with Nb < and it is exceedingly good (see [Tl definition 5.4]) 



Now let R > Ro{x) V 16 and let i?i = R\nR. Then, since Ri > Rq, B = B{x,Ri) is very 
good with < i?(2<i+4)/(io(d+2)) ^ ^^/(2lni?i). Then by Theorem 3.1], there exists a 

constant Ch such that the parabolic Harnack inequality [9l (3.2)] holds in Q{x, R, R^). Therefore 
[HI Proposition 3.2] holds with s{xo) = Ro{xo) V 16 and p{xo,x) = Ro{xo) V 16 V D{xo,x) 

Fix xq G Coo then v{n, x) :— p{x, xo,n) + p{x, xo,n + 1) is a caloric function, that is, it verifies 

v(n + 1, x) — v{n, x) — Cv{n, x), (n, x) G N x Coo- 



Let k > AD{xo,x)'^. Let to = k + 1 and tq = \/to. Then v{n,x) is caloric in ]0, Tq] x B{xo,ro), 
X G B{xq, ro/2) since D{xo,x) < \fk < rQ/2, and to — p{xo, x)^ < k < to — 1. 

Then by the upper gaussian estimates [3 Theorem 5.7] and O (2.18)] and by [3 Proposition 
3.2], there is v > such that 



\v{k,x) — v{k,xo)\ < C 

< C 

< C 

Note that we also have that for all k > AD{xo,x)^, 



f p{xo,x) 

V Vto 

f p{xo,x) 
p{xq,x)'' 



sup V 

Q+ 



\p{x,xo,k) - p{xo,xo,k)\ < G 



pjxo^xY 



Hence (4.19) converges. Then (4.20) follows by Lebesgue dominated convergence theorem. 
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Lemma 4.5. There is a constant cg > 1 such that, Fp-a.s., for all xq G Coo there is p = p{xq) 
such that if D{xo,x) > p, 



Cg ^ lnD(xo, x) < g{x, xq) < cq In D{xo, x) 



(4.21) 



Proof. Let xq € Coo and r > 0. Write := infjfc > 0;Xk € B{xo,r)} and for m > 1, write 
am ■■= inf{fc > 0; Xfe ^ B{xq, m)}. 



Note that for all n > S/i-m where p is the constant that appears in (2.3), P.{a-n < Tr) is harmonic 



in B{xo,3pm) \ B(xo,r). Then by the annulus Harnack inequality (proposition 2.5 1, if m is 
sufficiently large and D{y,XQ) = m, then T\{x)Pr^{an < Tj.) 

= ^ ^ Tr{x)Pj:{X{a„i) = x',am < Tr)Px'{<J„ < Tr) 

xGB{xQ,r) x' \D{xQ.x')—rn 

X Py{a,i<Tr) ^ ^ 7r(a:;)Pj,(X(CT„0 = a;',cr™ < Tr) 

x^B{xQ,r) x' \D{xQ^x')—m 

Py((T„ < Tr)Cap„(B(a;o,r)). 

By fi{y, m, n) x /2(y, rn^ n) here, we mean that there is a constant c > 1 which does not depend 
on y, m, n nor on w and r, and such that Pp-a.s for m is sufficiently large and D(y, xq) — m, then 

< c~^fi{y,m,n) < f2{y,m,n) < cfi{y,m,n). 



Then by the capacity estimates (4.14), for m = D{y, xg). 



Cap„(5(a;o,r)) _ Inm _ lTiD{y,xo) 
Cajpj^{B{xQ,r)) Inn Inn 



(4.22) 



It follows from (4.22) and the capacity estimates (4.14) that for m sufficiently large, D{x, xq) — rn 
and n > S/im, 

Gn{xQ,XQ) - Gn{x,Xo) = G„ (a;o , a;o ) - Pj; (t^.^ < cr„)G„ (xq , Xq) 

= Gn{xo,Xo)Px{Txo> <Jn) 

X Inn — / ^ 

In n 



Then (4.21) follows by (4.20) 



We will need to work in sets defined in terms of (7(-, xo). Let 

Bn := B{xo,n) {x G Coo'-, gi^, xq) < Inn} and ct„ := inf{fc >0;Xk^ B{xo,n)}. (4.23) 



Note that by (4.21), for all n sufhciently large, 

B{xo,n^/''<') C B{xo,n) C P(xo,n'=«). 



(4.24) 



Lemma 4.6. There is a constant C > such that, Vp-a.s., for any non empty finite subset A 
of Coo and xq A, if m sufficiently large and n > {SpmY'^ , then 



min Py{on < ta) > C(lnm/lnn). 

y;m=D{y,xo) 
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Proof. The lemma is a consequence of (4.22 1. For a finite subset A of Coo such that xq ^ A C 



B(xo,r), for m sufhciently large and n > (SfimY'^, 

min Py(S-n <ta) > min Py{an < TB{x„,r)) 

y;m=D(y,xo) y;m=D{y,xo) 

y;m=D{y,xo) 

> C(lnm/lnni/'=s) 

The harmonic measure will be expressed in terms of the function ua defined below. 
Definition 4.7. Vp-a.s., for a finite subset A of Coo{uj) and for a fixed xq € A, let 
ua{x,xo) g{x,xo) - Ex,cjg{Xr^,xo), x <E Coo(i^). 



Note that, 



UAi-, xq)^0 on A, 

ua{x,Xo) X In Di^{xq,x) as i:'„(a;o, a^) oo by ( |4.21[ ), 
Pua{x, Xq) = Pg{x, xo) - ^ p{x, y)Eyg{Xr^ , xq) 

= g{x,xo) - Ixoix) - Exg{Xr^,xo), x e Coo(w). 



The next lemma is the analogue of [551 Proposition 6.4.7]. 

Proposition 4.8. Pp-a.s., for a finite subset A of Coo{<^) and for xq E A and x E A^, 

UAix,xo) = lim {liin)Px{an < ta). 



Proof. Let Ro{z,uj) be as the Harnack inequality for the supercritical cluster (2.2 1. By (2.31 of 



Antal and Pisztora, and by (4.24 1 



J2 Pp(^eCoo,i?o(2,-)>"^/''')<C'^n2=«exp(-C3n'^/'=«)<oo. 

" z<£dB{xo,7i} " 

Therefore, by Borel-Cantelli, there is fii C with Pp(i7i) = 1, such that for all lj E ^li there is 
no such that for all n > uq and for all z E dB{xo, n), Ro{z) < ri}!'^^ . 

Let z E dB{xQ, n) where n > riQ. Then there is z' E B{xq, n) such that z' z and 

g{z',xo) < Inn < g{z,xo). 



2.4 and by (4.211, 



Moreover, by (4.24), D{z, xq) > n^/'^". Then by Holder's continuity property given in proposition 



< 5(2:,a:;o) - Inn < g{z, Xq) - g{z' , Xq) 

1 " 



< c 



max g{-,xa) 



< — ( —L- 1 Inn. 



C Vnl/cs 



(4.25) 
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By the optional stopping theorem apphed to the martingale g{Xk,xo), k > and for n large 
enough and x G B{xq, n) \ A, 

g{x,Xo) = Ea:[g{Xr^AS„,X())], 

= Pxi^n < Ta)Ex [g{Xs^,Xo) I CT„ < Ta] 

+Px{ta < an)E^ [g{Xr^,xo) \ ta < ?„] . (4.26) 

But 

lim Pj: {ta < (J„)£^x [g(^T4 ,xo) \ta < ?„] = lim E^; [g{Xr^ ,xo);ta < ct„] 

n ^ n 

= Exg{XrA,xa) 



Therefore by (4.25) and (4.261, Myi(x,Xo) = lim„(lnn)Pj.(cr„ < ta) 



We can now prove the analogue of lemma [STT] for the supercritical cluster. Theorem II will follow 
from this lemma and from proposition |4.8| above. 

Lemma 4.9. Let p > pc{'Z'^). Let fli and Ro{x,uj) be as in the Harnack inequality for the 
percolation cluster \2.°J^. There is v' > Q such that the following holds. 



Let a; G f2i and let A he a finite subset o/Coo(w). Fix xq € A. 

Then there is Nq = Nq{xq, A,u)) such that for all n > Nq, for all y £ A and z G dB(xo, n) 

'In 



H 



V n'' J 



(4.27) 



where Bn and a„ are as in (4-.23). v' > Q depends on the Holder exponent given by proposition 



2.4 and the constants given in (4.21) The constant in O(-) depends on uj and A and on the 



constants that appear in (2.1), (2.2) and in proposition\2.4\ 



Proof. Let m be sufficiently large so that A C B{xQ,m) and so that (4.25) holds for all n > 
(3Aim)^«. 

For Ri > mSix{Roixo,u}),{3^im)/4,m}, let Bi = B(xo,Ri ), B2 = B{xo,2Ri), B3 ^ B {xo,4Ri}. 
Set n = (4i?i)=6 and let B,, = B{xo,n) and ct„ be as in (423 1. Note that by (4^), S3 C i?„ 
and (|L25| holds. 

For z G dBn, consider the function 

f{x)^Px(X^^=z), XGCooi^^)- 



Since / is harmonic on B2, by proposition 2.4 for all u G Bi, 

\f{u)-f{xo)\<c[^^^yum^f. 
In particular, for u € dB{xo^ m), 

/ TTl \ ^ 

\f{u)~ f{xo)\<c\^ — j niax/. 



Now by considering / harmonic on B3, by (2.1), we have that 

max/ < Cif{xo). 

Bo 



(4.28) 



(4.29) 
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Therefore, by (4.28) and (4.29), for all u e dB{xo,m 



Pu{Xa„ = z) ^ Hgg (Xo, z) 



l + O 



((f)") 



(4.30) 



On the set {ta < cr„}, we let rj ~ inf{j > t^; g 9i?(xo,TO)}. 



Then using (4.30), we obtain that for all x e dB(xQ,m)\Bn, A\ (see (3.6) for the notation). 



^ P^{Xr, = u\ta < (Jn)Pu{Xa„ = z) 

m 



^asA^o^z) 



1 + 



Ri 



(4.31) 



Let X e dB{xo,m)[Bn,A]. By (4.30), (4.31) and (4.25), we get from the relation 



Px{Xs„ = Z) = P^iXs^ = z\ta > <7n)Px{TA > <Jn) 

+P4X^^ = z\ta < ?„)(1 - P^iTA > 



that 



Px{Xs„ = z\ta > ?„) = Hgg^{xQ,z) 
= ^dSj^o^z) 
= -^aB„(^o,2) 



1 

1 + 
1 + 



:{ta > cr„) 
In n / m \ 



In TO V i?i 
In n 



where v' = v /cq > and where the constant in the last O(-) now depends on uj and A. This can 
also be written as, 



Px{X-, 



z) = Hgg^{xa,z)Px{TA > (Tri) 



l + O 



In? 



(4.32) 



Note that every path from y G A to dBn must go through some vertex of dB(xo, m)[i3„. A]. So, 
for all y e A and for all z € dBn, 



PviXcr„/\TA — z) 



x£dB{xo,m)[Bn,A\ 



'as. 

X 



1 + ofi^) 



xeaB{xo,m)[B„,A] 

lnn^ 



^dB^ i^o,z) 



l + O 



Py{TA > Or, 



Hence (4.27) holds with iVo = (4max{iT!o(2^o, w), (3^to)/4, m})'^''. 
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4.3. The existence of the harmonic measure. We now show how to obtain Theorem II from 
lemma 14.91 



Markov chain and by (4.27), for all n > 



Proof. Let y € A. Let i3„ and (t„ be as in (4.231. For x ^ i?„, by (3.9), by reversibility of the 



TT{x)HAix,y) = TT{x)Px{XrA^y) 

= 7r(a;) ^ GA''{x,z)H^^Qg^{z,y) 
= GA''iz,x)n{y)H^^jg^Jy,z) 



zedB„ 



GA''{z,x)'K{y)Py{an < ta)Hq^Jxo,z) l + o(^n " ^ 

1 + 0(71-" 



zedB. 



-n{y)Py{(Tn <ta) ^ Ga-'{z,x)Hq^^^{xo,z) 

zedB„ 



(4.33) 



At this point for the supercritical cluster of Z'^, d > 3, it suffices to sum over y £ A and divide 
the equations. However, since the walk is recurrent on the supercritical percolation cluster of Z^, 



Pyio'n < ta) — > as n — > 00, this would lead to an indeterminate limit. But by (4.33), 



HAix,y) 

and by proposition |4.8[ 

lim HA{x,y) = 



lim 



Tr{x)HAix,y) 
■^(.x)J2y'eAHA{x,y') 
Tr{y)Py{an < ta) 

J2y'eA'^iy')Pv'i^n < ta) 

(lnn)7r(y)Py((T„ < ta 



{\nn)J2y'eA^iy')Py'i'^n < ta) 
TT{y)PuA{y,Xo) 



1 + n 



T,y'eA'^iy')P'^Aiy'^xa) 



(4.34) 



5. Proof of proposition 12.51 



In this proof, we keep the notations of except for the graph distance which will still be denoted 
by D{x,y). 

For a cube Q of side n, let Ai D and Q® := A^ n where A\ and A2 are the 

cubes in with the same center as Q and with side length \n and |ri respectively. Note that 
Q C Q® C 0+. 

C{x) is the connected open cluster that contains x. Cq{x)^ which will be called the open Q 
cluster, is the set of vertices connected to x by an open path within Q. And (ff) is the largest 
open Q cluster (with some rule for breaking ties). 



Set as - (ll(d + 2))-i. 
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Proof. By [7i lemma 2.24] and by Borel-Cantelli lemma, for all x € Z'', there is such that for 
all n > Nx, L{Q) (see [71 p. 3052]) holds for all cubes Q of side n with x £ Q. 

Let z eZ'^ and let n> N^^ N^{lo). 

Let Q he & cube of side n which contains z. 

Let xo e C^((3+) n Q® with Q(a;o, r + fco)+ C Q+ where C//n"2 < r < n and fco = fco(p, d) is the 
integer chosen in [71 p. 3041]. 

Let R be such that 

B„(xo, (3/2)i?lni?) C Q® and (5.35) 

(C//n"^)'^+2 < (Cijn"^)-*(''+2) < R< R\nR<n. (5.36) 
Then by [H Theorem 2.18c], B^{xo,R\nR) is (Cv,Cp,CTy)- very good with 

with the constants given in jTJ section 2]. 



Then by [7] Theorem 5.11] and (5.36), there is a constant Ci, which depends only on d and on 
the constants Cv,Cp,Cw, such that if D{xo,xi) < t^RIhR and if h : B{xi,R) — >■ M is positive 
and harmonic in B{xi, R), then 

max h < C'l min h. (5.37) 

B{xi,R/2) B(xi,R/2) 



Note that since 4a2((i + 2) — A/11 < 1/2, the conditions (5.361 are verified for R — 2y/n when n 
large enough. 

We now apply a standard chaining argument to a well chosen covering by balls (see for instance 
[32' chapters 3 and 9]). Let Xq G 1? and consider environments such that G Coo(w). The main 
difficulty to carry out the chaining argument is to check that the intersection of "consecutive" 
balls is not empty. The remainder of the proof is to construct an appropriate covering of e 
Cool -D(a;o, a;) = to}, for to large enough, with a finite number balls, which does not depend on 
a;o, TO or w, and such that the Harnack inequality (5.371 holds in each ball. 

Let 8\ , bi and b-i be three positive real numbers such that 

2(52 < h and (5i + 2(52 < (53 < -5- ( ^ - (52 ) . (5.38) 



5/i \5 

For instance, choose bj, so that < ^3 < 4/(50^), then choose b\ so that < 2b\ < b^ and finally 
choose (52 so that b2 < min{(5i/2, 4/(50/i)}. 

Let n > Nr^g. 

Furthermore, take n large enough so that there is a Kesten's grid in Q with constant Ck and R{Q) 
holds (by ^ lemma 2.8]). That is in each vertical and each horizontal strip of width C/f Inn 
contains at least c(p)C/f Inn open disjoint channels. Moreover, since R{Q) holds, C^((5) C 
C'^{Q+). In particular, a;o G C''{Q+) Q®. 



Furthermore by (2.3) and Borel-Cantelli, if to is large enough then for all x,y € Coo such that 
|a;|i < 3/^TO, |y|i < 3^to and \x — y\i > m{bi — 2(52)//i we have 

\x-y\i < D{x,y) < 

R J. /— 
Set — = TO(53 = \/n. 
2 
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Furthermore, take m large enough so that (5.351 and (5.36) are verified as well as 

CA'lnrt < m(52//i, 3m/i < -R\nR and r < AmSs. 

o 

Instead of constructing a finite covering of {x e Coot Dixo,x) = ™}i it is easier to construct a 



finite covering of the region {x e Co 



< \x — xo\i < 2m} which is a larger subset of Z-. 



Let I := E N2;4/(5(5i) <i+j< 2fi/Si.} Let M be the cardinal of X. 

Let Xij — xq + {imSi/ fi; jmdi/ ^) with £ 1. Then for each Xi^j with G X, there is 

Xi.j G Coo such that \xi^j — Xi,j\\ < 71262/ IJ-. 

We proceed similarly in the other three quadrants to obtain a set of 4M vertices which we denote 
by T>. Note that M does not depend on m. 

The finite covering of the region ^ < |a; — xqIi < 2m is 

{Bix.mSs), xeV}. 

Note that each ball contains the center of the four neighbouring balls except those on the bound- 
ary of the region. But these are connected to at least one neighbouring ball. Indeed, if af, y G 2? 
are neighbouring centers then by (5.381, 



D{x, y) < pl\x -y\ < 'm{6i + 252) < rnS^- 



lixeV then by (5.381, 



D{x(i,x) > 



D(xo, x) < fj,\xQ — x\i < 2mfi and /i (2m + 17162/^2) < 3m/i. 

Therefore, B{xo,r) does not belong to a ball of the covering and u is harmonic in each ball 
B{x, 2m(53) with x £ T). Then the Harnack inequality holds for R = 2m5j, since for all x G I?, 

D{xo,x) < 2mfi < ^R\nR. 
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